Independence Relations in Probabilistic Logic (Extended Abstract)
نویسندگان
چکیده
In “standard” probability theory, one lists all events that are logically possible, and then places a normalized measure over them. This scheme is rather dry. It may happen that the list of possible events is encoded through logical sentences, and one must employ logical reasoning to determine which events are included in probabilistic assessments. It may also happen that probabilistic assessments are intervalor set-valued. By following these steps we obtain the typical framework of probabilistic logics, where inferences may be either consistent (and then they may be interval-/set-valued) or inconsistent [3, 4, 12, 10]. Despite this level of flexibility, most probabilistic logics are less general than “standard” probability theory in one aspect: while the latter devotes meticulous attention to the concept of (conditional) independence, the former pays little tribute to that concept. It is only in very general first-order logics that one finds definitions of independence [2], and even there the concept of independence is not discussed in any detail.
منابع مشابه
Probabilistic logic with independence
This paper investigates probabilistic logics endowed with independence relations. We review propositional probabilistic languages without independence, and then consider graph-theoretic representations for propositional probabilistic logic with independence; complexity is analyzed, algorithms are derived, and examples are discussed. Finally, we examine a restricted first order probabilistic log...
متن کاملRepresentation Independence of Nonmonotonic Inference Relations
A logical concept of representation independence is developed for nonmonotonic logics , including probabilistic inference systems. The general framework then is applied to several nonmonotonic logics, particularly propo-sitional probabilistic logics. For these logics our investigation leads us to modiied inference rules with greater representation independence .
متن کاملAscending and Descending Conditional Independence Relations
We explore the conditional probabilistic independences of systems of random variables (I; JjK), to read \I is conditionally independent of J given K", which are ascending (I; JjK)) (I; JjK L) or descending (I; JjK L)) (I; JjK). The resulting abstract independence structures can be equivalently described by weak families of connected sets. Using, in addition, probabilistic representations of mat...
متن کاملDeterministic Bayesian Logic
In this paper a conditional logic is defined and studied. This conditional logic, Deterministic Bayesian Logic, is constructed as a deterministic counterpart to the (probabilistic) Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. This logic is shown to be non-trivial and is not reduced to classical propositions. The Bayesian conditional of DBL implies...
متن کاملAn algebraic Approach for Abstracting Belief Networks
This paper investigates an algebraic approach for simplifying belief networks. A network with a simple structure permits eecient probabilistic inference while it preserves probabilistic orderings. A simpliied network introduces extra independence relations to reduce the interconnectivities among the random variables in the network, and thus the cost of probabilistic inference.
متن کامل